A Note on Witnesses of Centralizing Monoids
نویسندگان
چکیده
We consider multi-variable functions defined over a fixed finite set A. A centralizing monoid M is a set of unary functions on A which commute with all members of some set F of functions on A, where F is called a witness of M . We show that every centralizing monoid has a witness whose arity does not exceed |A|. Then we present a method to count the number of centralizing monoids which have sets of some specific functions as their witnesses. Finally, some results on the three-element set E3 are reported concerning witnesses consisting of binary idempotent functions, majority functions or ternary semiprojections.
منابع مشابه
Centralizing Monoids on a Three -Element Set Related to Majority Functions
We consider commutation between multi-variable functions defined over a fixed non-empty set A. A centralizing monoid M is a set of unary functions which commute with all members of some given set F of functions, where F is called a witness of M . In this paper, we focus on the case where A is a three-element set and determine all centralizing monoids which have ternary majority functions as the...
متن کاملOn Regularity of Acts
In this article we give a characterization of monoids for which torsion freeness, ((principal) weak, strong) flatness, equalizer flatness or Condition (E) of finitely generated and (mono) cyclic acts and Condition (P) of finitely generated and cyclic acts implies regularity. A characterization of monoids for which all (finitely generated, (mono) cyclic acts are regular will be given too. We als...
متن کاملOn the U-WPF Acts over Monoids
Valdis Laan in [5] introduced an extension of strong flatness which is called weak pullback flatness. In this paper we introduce a new property of acts over monoids, called U-WPF which is an extension of weak pullback flatness and give a classification of monoids by this property of their acts and also a classification of monoids when this property of acts implies others. We also show that regu...
متن کامل$k$-power centralizing and $k$-power skew-centralizing maps on triangular rings
Let $mathcal A$ and $mathcal B$ be unital rings, and $mathcal M$ be an $(mathcal A, mathcal B)$-bimodule, which is faithful as a left $mathcal A$-module and also as a right $mathcal B$-module. Let ${mathcal U}=mbox{rm Tri}(mathcal A, mathcal M, mathcal B)$ be the triangular ring and ${mathcal Z}({mathcal U})$ its center. Assume that $f:{mathcal U}rightarrow{mathcal U}$ is...
متن کاملOn Condition (G-PWP)
Laan in (Ph.D Thesis, Tartu. 1999) introduced the principal weak form of Condition $(P)$ as Condition $(PWP)$ and gave some characterization of monoids by this condition of their acts. In this paper first we introduce Condition (G-PWP), a generalization of Condition $(PWP)$ of acts over monoids and then will give a characterization of monoids when all right acts satisfy this condition. We also ...
متن کامل